#include<bits/stdc++.h>
using namespace std;
int T,n,x,ans,a[100010],b[100010];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int i=1;i<=T;i++){
        cin>>n;
        ans=0;
        x=1;
        int c[10010]={0};
        for(int j=1;j<=n;j++)
            cin>>a[j];
        b[1]=a[1];
        for(int j=2;j<=n;j++)
            for(int m=1;m<=x;m++)
                if(b[j]!=a[m]){
                    a[m+1]=b[j];
                    x++;
                }
        for(int j=1;j<=n;j++)
            for(int m=1;m<=x;m++)
                if(a[j]==b[m]){
                        c[m]++;
                        a[j]=-1;
                }
        for(int i=1;i<=x;i++)
            ans+=(c[i]/2)*b[i];
        cout<<ans;
    }
    return 0;
}
